package interview.greatestCommonFactor;

/**
 * 辗转相除算法
 */
public class EuclideanAlgorithm {

    /**
     * 使用辗转相除算法求两个整数的最大公约数
     * @param a 整数a
     * @param b 整数b
     * @return 最大公约数
     */
    public static int euclideanAlgorithm(int a,int b){
        if (a == b) return a;
        int big = a > b ? a : b;
        int min = a < b ? a : b;
        if (big % min == 0) return min;
        return euclideanAlgorithm(big % min,min);
    }
}
